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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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A METHOD AND SYSTEM OF IMPLEMENTING A CARRIER MANAGER 

LIBRARIAN 

5 This invention relates to a method and system of 

implementing a carrier manager librarian. 

In this specification, the term "OCX" is used, which 
is explained as follows. OLE™ and Active X™ controls, 
which are supported by Microsoft Corp., are 

10 representative of an object oriented programming 
environment. The general environment is labelled in the 
programming art as "OCX" . The OCX control environment 
allows for late binding of function calls, remote 
execution in a distributed or networked environment, and 

15 interface with the Internet or World Wide Web. The OCX 
acts as an exchange facility to facilitate object 
oriented linking of diverse applications. Linking is 
accomplished by initiating a query at an application. 
The OCX control environment creates (or simply maintains 

2 0 as the case may be) a running object table for managing 

the objects to be created by the data link with the 
client applications. The method to be described 

hereinbelow then advances to where the OCX registers its 
ability to control the linked applications by creating a 
25 discrete object within the running object table that is 
representative of the control. 

Reference is made to United Kingdom Patent 

Application Serial Number , (Agent 1 s reference 

P13034) entitled CARRIER MANAGER INTERFACE UTILIZING AN 

3 0 OCX CONTROL, United Kingdom Application , 

(Agent's reference P13033) , entitled A METHOD AND SYSTEM 
FOR ACCESSING CARRIER DATA, United Kingdom Patent 

Application , (Agent's reference P13035) 

entitled A METHOD AND SYSTEM FOR CHANGING RATING DATA VIA 
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INTERNET OR MODEM IN A CARRIER MANAGEMENT SYSTEM, and 

United Kingdom Patent Application , (Agent's 

reference P13037) , entitled A METHOD AND SYSTEM OF 
IMPLEMENTING A CARRIER MANAGER REGISTRY, all filed on 
even date herewith. 

A shipping carrier is a company that provides 
shipping services for letters, packages, bulk goods, or 
any other item to be shipped. Carriers can perform a 
variety of shipping services. For example, they can 
deliver express shipments, e.g. airmail for letters and 
second-day air for small packages. Moreover, carriers can 
deliver ground shipments for packages, or "LTL " shipments 
for bulk goods. The term "LTL" means "Less Than 
Truckload" and applies to any ground carrier shipment of 
standard commodities, for example, rated in units of 
hundreds of pounds. Shipments of bulk goods or standard 
commodities usually occupy a portion of a truck trailer, 
hence "less than truckload," but may require an entire 
truckload, occasionally known as "TL" shipments. 

Each carrier has its own rate structure for charging 
shippers for transporting their goods. Typically, these 
rates structures are complex and involve a variety of 
factors. For example, carriers often charge different 
prices by weight, sometimes with different weight 
classifications. As another example, carrier rates may be 
dependent on the distance to the destination. in 
addition, some carriers charge a premium for shipping 
classes, e.g. first class and second class, with shorter 
or longer guaranteed delivery times. In some cases, 
30 carriers may grant discounts for volume. Thus, the 
business rules for rating items to be transported varies 
greatly from carrier to carrier. These rating 

calculations may change over time for a particular 
carrier as its rates and business rules are updated. 
Accordingly, it is desirable to provide mechanisms for 
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logistics systems for shipping goods to facilitate 
updating how carrier rates are calculated. 

According to one approach, the carrier rate 
information and business rules are isolated into 
5 separately executable programs on a per-carrier basis. 
Thus, updating a carrier rating program can occur 
independently of other carrier rating programs. For 
example, U.S. Patent No. 5,631,827 issued May 20, 1997 to 
Nicholls et al . describes a logistics system in which 
10 carrier rate information and business rules are isolated 
into separate program objects, called "rate servers." 
These rate servers are spawned by a client process or a 
supervisory manager process and are concurrently executed 
with the client and supervisory processes in a 
15 multitasking operating system. Consequently, the rate 
servers communicate with the client and supervisory 
manager processes via an inter-process communication 
(IPC) mechanism, such as a named pipe. In this system, a 
client program formulates a tokenized message with 
20 information about an item to be rated and passes the 
tokenized message to a rate server for a desired carrier 
via a named pipe. The operating system suspends execution 
of the client program and performs a context swap 
granting the rate server a time slice to compute the rate 
25 calculation. When activated', the rate server decodes the 
tokenized message, performs the " rate calculation, 
tokenizes a response, and sends the tokenized response 
back to the client program through IPC. Finally, the 
operation system puts the rate server to sleep and 
3 0 executes another context swap to resume execution of the 
client program, which decodes the tokenized response. 

This system is resource intensive. For example, each 
concurrently executing rate server takes up an entry in a 
process table of the operating system, reducing the 
3 5 number of other processes that may be run concurrently. 
Moreover, there is processing overhead in tokenizing and 



decoding the messages used for the IPC mechanism as well 
as the overhead involved in the IPC mechanism itself. 
Another reason why the described system is resource 
intensive is that two context swaps are performed for 
every rate calculation. Context swaps are generally 
expensive in terms of processing time, because, for 
example, processor registers have to be saved and 
restored. 

Often, it is difficult to add support for new 
carriers to conventional logistic systems. For example, 
the system described by Nicholls et al ; employs a 
supervisory server for managing one or more carriers, and 
corresponding rate server and rate administrator programs 
for handling tasks specific to a carrier. As disclosed in 
TABLE II of the Nicholls et al . reference, the 
supervisory server associates each carrier with a program 
identifier from a file called PROGISTI.H. The ".H" suffix 
of the file conventionally indicates a header file, which 
are used to hard-code the program identifiers at compile 
time into the supervisory server executable. Thus, to add 
support for a new carrier in such a system, the source 
code and header files for at least the supervisory server 
have to be modified. A new supervisory server executable 
program object must be compiled, distributed to the 
customer's site, and re-installed, often at a substantial 
monetary cost. 

There exists a need for a less resource -intensive, 
carrier management system that can calculate shipping 
rates for a plurality of carriers and allows ease of 
updating of individual carrier rates. More specifically, 
there is a need for carrier management system that does 
not need to spawn separate processes or use IPC 
mechanisms for communication. 

These and other needs are met by the present 
invention, in which carrier rate modules, which isolate 
and encapsulate item rating functionality in the form of 



item rating instructions for respective carriers, are 
configured to be loaded into the executable space of an 
executing client application. By loading the carrier 
rate modules directly into the executable space of the 
executing client application, the client application can 
avail itself of functionality implemented in the modules 
without the overhead incurred for a separate process. 
Thus, entries in the process table of the operating 
system are saved and costly context swaps are avoided. 
Moreover, the requirement for IPC mechanisms for rating 
an item is eliminated because the carrier rate module is 
loaded into the same executable space as the client 
process . 

A registry, such as a file stored on a computer- 
readable medium, records carrier identifiers 
corresponding to the carriers in one-to-one association 
with module identifiers. A module identifier indicates 
how to access and load a carrier rate module, e.g. a 
pathname or class identifier. A carrier management 
librarian module, methodology, and software is provided 
for managing the carrier rate modules. Specifically, the 
carrier management librarian is configured to access the 
registry and load a selected carrier rate module into the 
executable space of the executing client application, 
based on module identifiers accessed in the registry. 
The carrier management librarian is also configured to 
identify an entry point for the item rating instructions 
contained in the loaded, selected carrier rate module in 
response to an identifier specified by the client 
application . 

Additional objects, advantages, and novel features 
of the present invention will be set forth in part in 
the description that follows, and in part, will become 
apparent upon examination or may be learned by practice 
of the invention. The objects and advantages of the 
invention may be realized and obtained by means of the 
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instrumentalities and combinations particularly pointed 
out in the appended claims. 

The present invention is now to be described by way 
of example and not by way of limitation, with reference 
5 to the figures of the accompanying drawings and in which 
like reference numerals refer to similar elements and in 
which: 

FIG. 1 is a depiction of a computer system that can 
be used to implement the present invention. 
10 FIG. 2 is a depiction of a logistics system 

including a carrier manager according to an embodiment of 
the present invention. 

FIG. 3 shows an exemplary registry of supported 
carriers in accordance with an embodiment of the present 
15 invention. 

PIG . 4 is a flowchart illustrating the operation of 
self -registering a carrier rate module according to an 
embodiment of the present invention. 

FIG. 5(a) is a flowchart illustrating the operation 
20 of rating an item for one of the carriers managed by an 
embodiment of the present invention. 

FIG. 5(b) is a flowchart illustrating the operation 
of rating an item for one of the carriers managed by 
another embodiment of the present invention. 
25 FIG. 6 is a flowchart illustrating the operation of 

fetching carrier rate data according to an embodiment of 
the present invention. 

A system and a method for managing a plurality of 
carriers are described. In the following description, for 
30 the purposes of explanation, numerous specific details 
are set forth in order to provide a thorough 
understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the 
present invention may be practiced without these specific 
35 details. In other instances, well-known structures and 
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devices are shown in block diagram form in order to avoid 
unnecessarily obscuring the present invention. 

Hardware Overview 

5 

FIG. 1 is a block diagram that illustrates a 
computer system 100 upon which an embodiment of the 
invention may be implemented. Computer system 100 
includes a bus 102 or other communication mechanism for 

10 communicating information, and a processor 104 coupled 
with bus 102 for processing information. Computer system 
100 also includes a main memory 106, such as a random 
access memory (RAM) or other dynamic storage device, 
coupled to bus 102 for storing information and 

15 instructions to be executed by processor 104. Main 
memory 106 also may be used for storing temporary 
variables or other intermediate information during 
execution of instructions to be executed by processor 
104. Computer system 100 further includes a read only 

20 memory (ROM) 108 or other static storage device coupled 
to bus 102 for storing static information and 
instructions for processor 104. A storage device 110, 
such as a magnetic disk or optical disk, is provided and 
coupled to bus 10 2 for storing information and 

25 instructions. Common examples of computer system 100 
include personal computers, workstations, minicomputers, 
servers, and mainframes. 

Computer system 10 0 may be coupled via bus 10 2 to a 
display 112, such as a cathode ray tube (CRT), for 

30 displaying information to a computer user. An input 
device 114, including alphanumeric and other keys, is 
coupled to bus 102 for communicating information and 
command selections to processor 104. Another type of 
user input device is cursor control 116, such as a mouse, 

35 a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 
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104 and for controlling cursor movement on display 112. 
This input device typically has two degrees of freedom in 
two axes, a first axis (e.g., x) and a second axis (e.g., 
y) , that allows the device to specify positions in a 
plane . 

The invention is related to the use of computer 
system 100 for managing carriers. According to one 
embodiment of the invention, carrier management is 
provided by computer system 100 in response to processor 
104 executing one or more sequences of one or more 
instructions contained in main memory 106. Such 
instructions may be read into main memory 106 from 
another computer- readable medium, such as storage device 
110. Execution of the sequences of instructions contained 
in main memory 106 causes processor 104 to perform the 
process steps described herein. One or more processors 
in a multi-processing arrangement may also be employed to 
execute the sequences of instructions contained in main 
memory 106. In alternative embodiments, hard-wired 
circuitry may be used in place of or in combination with 
software instructions to implement the invention. Thus, 
embodiments of the invention are not limited to any 
specific combination of hardware circuitry and software. 

The term "computer- readable medium" as used herein 
refers to any medium that participates in providing 
instructions to processor 104 for execution. Such a 
medium may take many forms, including but not limited to, 
non-volatile media, volatile media, and transmission 
media. Non- volatile media include, for example, optical 
or magnetic disks, such as storage device 110. Volatile 
media include dynamic memory, such ae main memory 106. 
Transmission media include coaxial cables, copper wire 
and fiber optics, including the wires that comprise bus 
102. Transmission media can also take the form of 
acoustic or light waves, such as those generated during 
radio frequency (RF) and infrared (IR) data 
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communications. Common forms of computer -readable media 
include, for example, a floppy disk, a flexible disk, 
hard disk, magnetic tape, any other magnetic medium, a 
CD-ROM, DVD, any other optical medium, punch cards, paper 
tape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory 
chip or cartridge, a carrier wave as described 
hereinafter, or any other medium from which a computer 
can read. 

Various forms of computer readable media may be 
involved in carrying one or more sequences of one or more 
instructions to processor 104 for execution. For example, 
the instructions may initially be borne on a magnetic 
disk of a remote computer. The remote computer can load 
15 the instructions into its dynamic memory and send the 
instructions over a telephone line using a modem. A modem 
local to computer system 100 can receive the data on the 
telephone line and use an infrared transmitter to convert 
the data to an infrared signal. An infrared detector 
coupled to bus 102 can receive the data carried in the 
infrared signal and place the data on bus 102. Bus 102 
carries the data to main memory 106, from which processor 
104 retrieves and executes the instructions. The 
instructions received by main memory 106 may optionally 
25 be stored on storage device 110 either before or after 
execution by processor 104. 

Computer system 100 also includes a communication 
interface 118 coupled to bus 102. Communication interface 
118 provides a two-way data communication coupling to a 
network link 120 that is connected to a local network 
122. For example, communication interface 118 may be an 
integrated services digital network (ISDN) card or a 
modem to provide a data communication connection to a 
corresponding type of telephone line. As another example, 
35 communication interface 118 may be a local area network 
(LAN) card to provide a data communication connection to 



20 



30 



a compatible LAN. Wireless links may also be implemented. 
In any such implementation, communication interface lis 
sends and receives electrical, electromagnetic or optical 
signals that carry digital data streams representing 
various types of information. 

Network link 120 typically provides data 
communication through one or more networks to other data 
devices. For example, network link 120 may provide a 
connection through local network 122 to a host computer 
124 or to data equipment operated by an Internet Service 
Provider (ISP) 126. ISP 126 in turn provides data 
communication services through the worldwide packet data 
communication network, now commonly referred to as the 
"Internet" 128. Local network 122 and Internet 128 both 
use electrical, electromagnetic or optical signals that 
carry digital data streams. The signals through the 
various networks and the signals on network link 120 and 
through communication interface 118, which carry the 
digital data to and from computer system 100, are 
exemplary forms of carrier waves transporting the 
information. 

Computer system 100 can send messages and receive 
data, including program code, through the network(s), 
network link 120, and communication interface 118. In the 
Internet example, a server 130 might transmit a requested 
code for an application program through Internet 128, ISP 
126, local network 122 and communication interface 118. 
In accordance with the invention, one such downloaded 
application provides for carrier management as described 
herein. 

The received code may be executed by processor 104 
as it is received, and/or stored in storage device .110, 
or other non- volatile storage for later execution. In 
this manner, computer system 100 may obtain application 
code in the form of a carrier wave. 



System Overview 



Referring to FIG. 2, depicted is a diagram of a 
logistics system 200, which provides a client application 
210 with item rating functionality for a supported 
carrier, according to one embodiment of the invention. 
Client application 210 typically is an executable program 
that provides an interface for interacting with a user 
and implements high-level logistics functionality. For 
example, the client application 210 may be a shipping 
application, responsible for grouping letters, packages, 
parcels, bulk goods, commodities, or any other 
transportable item into shipments to be shipped by a 
carrier. Some client applications may implement or 
utilize functions for handling shipping manifests, 
printing labels, controlling inventory, load balancing, 
applying postage, and the like. In the system 
architecture illustrated in FIG. 2, at least some of the 
item rating functionality is coordinated through carrier 
management librarian 220 . 

Carrier management librarian 220 is a module 
containing instructions for managing a plurality of 
supported carriers. As described in more detail 
hereinafter, carrier manager librarian 220 is configured 
to read a system registry 230 of supported carriers and 
cause item rating instructions 244 of a carrier rate 
module 240 corresponding to a selected carrier to be 
executed. Although the carrier manager librarian 220 can 
be statically linked into the client application 210, it 
is preferably dynamically linked into the client 
application 210. Dynamic linking a module involves 
loading at run- time the module into the executable space 
of an executing process, e.g. a portion of virtual memory 
allocated by the operating system for executing a process 
such as client application 210. Common examples of these 
modules include dynamic link library (DLL) modules, 
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shared libraries, and OLE™ and ActiveX™controls 
supported by Microsoft Corporation. 

By loading the carrier manager librarian 220 
directly into the executable space of an executing 
5 process, the client application 210 can avail itself of 
functionality implemented in the module without the 
overhead incurred for a separate process. Thus, entries 
in the process table of the operating system are saved 
and costly context swaps are avoided. OLE and ActiveX 

10 controls, sometimes called "OCX," allow for late binding 
of function calls, remote execution in a distributed or 
networked environment, and interfacing with the Internet 
or World Wide web. A re-entrant version of carrier 
manager librarian 220 may even be linked and loaded into 

15 one executing client application 210 and set up to be 
invoked by another separately executing client process, 
e.g. by IPC mechanisms or procedure calls. 

I'M j 

Many operating systems such as Windows 95 and 
Windows NT™, available from Microsoft Corp., provide a 

20 resource called a system registry to contain operational 
information for software systems. In accordance with one 
embodiment of the present invention, carrier information 
and settings are stored in the system registry. The 
present invention is not limited to storing information 

25 in a specially provided system registry. Indeed, any file 
can be used as registry if it contains a list of carriers 
identified by a name or token and identifiers of 
corresponding carrier rate modules 240 in a one-to-one. 
association. For example, such a registry may be 

30 implemented on UNIX™ systems or MS-DOS™ by a 
configuration file. 

Exemplary carrier information stored in a system 
registry 230 according to one embodiment of the present 
invention is illustrated in FIG. 3. In a hierarchically 

35 organized system registry 230, the carrier information is 
preferably placed under one registration key 300, which 
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^eludes the vendor's name (e.g. Pitney Bo „ es , £or 
uniqueness purposes. Under registration key 300 is 
recorded a version ID 310 for use in detecting the 
presence of incompatible versions of the carrier 
5 «™ 3 e„ e „ t librarian 220. Under a "carriers" subkey 320 
of registration key 300 is a list of carriers supported 
in an installation of carrier manager librarian 220. The 
list includes entries 322, 322', etc., identified by a 
token 324 and carrier registration data 32 6 . The value of 
the token 324 is preferably a short string , wlthin eight 
characters, denoting a carrier. Common token values Ian 
include for the United states Postal Service, 

for the Yell °» height System, Inc., -ros- for the 
United Parcel Service, etc. 

The carrier registration data 32G in each entry 322 

under the carriers subkey 320 includes an identifier of a 
corr espondlng carrier ^ ^ ^ 

instructions for rating an item according to business 

rules and rate data for a carrier T n a i 

. , a tarri er. The value of the 

identifier depends on how the carrier ~t-„ „ ^ 

ucixrier rate modules 240 

are implemented. If the carrier rate modules 240 are 
implemented as DLLs or other run-time loadable libraries, 
then the identifier contains the full pathname of the 
library. On the other hand, if the carrier rate modules 
240 are implemented as OLE or ActiveX controls, then the 
mo ule identifier can be a class identifier, such as a 

guid (globally unique identifier) iyn k o . 

er ' ' 128-bit hexadecimal 

value . 

data ZT inf °T i0n St ° red ^ thG registration 

data 326 may delude the full name of the carrier . ( 

carrier type, the installation date, and the effective 
date, if the carrier token is kept short as preferred 
then lt is desirable to store the full name of the 
carrxer in the carrier registration data 326. The carrier 
type can be set to "T.tt » v, n 

hr , LTL for bulk ^ods shipped on a 

' PKG for ground carriers, " EXP" for air 
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carriers, etc. The carrier type allow, other code modules 
Leloped for a class of carriers, e.g.. to identify 
relevant carriers fro. the list of carriers under subkey 
Ho For example, a module (not shown, for handling the 
shipment of commodities can produce a bill 
LTL or TL shipments for carriers identified ^ v^n 
in the carrier registration data 326. The pathnam , 330 
£or such a bill of lading module may be recorded under 
registration Key 300. As another example, a pathname 340 
Tr a parage shipment module (not shown, handles ground 
hlpments for relevant carriers. These modules allow for 
" abstraction and encapsulation of common functionary 
the aDstr sin „ le code module according to 

for carrier types m a single 
sound principles of software engineering. 

The installation date indicates the date in which 
t he carrier rate module was installed, and the effective 
a e ndicates a possibly future date at which 

. A«q evident to tnose 

carrier rate calculations are valid. As evi 

J ed in the art. other information relating to 
specific carrier can be stored in each entry 323 
pending on t he particular implementation environment 
l„ fact, most of the information other than the 
identifier of the corresponding carrier rate module 240 
identiner o*. implementation 
may be omitted when not ^ ^ carrier 

environment. As depicted in FIG. ■ 
registration data 326 is stored as a list of yw 
data, but other structures of organizing data, e.g. 
Led-width or variable width fields, may ^ 
A1 so stored under registration key 300 is 
administrative data 3S0, useful for an i«»£"<^ 
logi stics system 200. - particular in ormation store^ 
under administrative data 350 will y 
Implementation to implementation and will be evident to 
t hose skilled in the art. For example, pathname data for 
da ta access module 270, described in more detail 
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hereinbelow, may be recorded under administrative data 
350. 

Referring back to FIG. 2, included in the logistics 
system 200 is a plurality of carrier rate modules 240a, 
5 240b, and 240c, collectively denoted by the numeral 240. 
Although three carrier rate modules 240 are shown, it is 
evident that any number of carrier rate modules 240 may 
be installed on a logistics system 200 and that the 
particular number installed depends on the customer 
10 environment. Only the carrier rate modules 240 for those 
carriers desired by a user need be installed. For 
example, at a site in which only packages are sent, the 
carrier rate modules 240 for LTL rating does not have to 
be installed. 

15 Each carrier rate module 240 is configured to be 

loaded at run- time in the executable space of an 
executing process. Accordingly, the carrier rate modules 
24 0 are preferably implemented with such techniques as 
DLLs , shared libraries, or by other kinds of dynamic 

20 linking, such as OLE and ActiveX controls. Each carrier 
rate module 240, e.g. carrier rate module 240a, contains 
item rating code 244a and preferably self -registry code 
242a. 

As described in more detail hereinafter, the self- 
25 registry code 242a, invoked by installation program 260, 
includes instructions for creating an entry in registry 
23 0 with the information for the corresponding carrier. 
The item rating code 244a of a carrier rate module 240a 
contains instructions for rating an item based on 
30 business rules for the corresponding carrier and carrier 
rate data 250a. Accessing the carrier rate data 250a and 
250b by the respective item rating code 250a and 250b may 
occur directly as for carrier rate module 240a, or, as 
illustrated for carrier rate module 240c, through a data 
35 access module 270. The data access module 270 is also 
configured to be loaded at run- time in the executable 
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space of an executing process, e.g. as a DLL, shared 
library, OLE control, or any other dynamic linking or 
loading technique, from information recorded in 
administrative data 350 in system registry 230. 

5 

Installing a New Carrier Rate Module 

Support for a new carrier is facilitated by 
incorporating self -registration instructions 242a along 

10 with the item rating code 244a within a new carrier rate 
module 240a, as illustrated by step 400 in FIG. 4. The 
self -registration code 242a includes instructions for 
creating a new entry 322' under the carriers subkey 320 
in system registry 230. Specifically, new entry 322 1 

15 includes at least a carrier identifier, e.g. a short 
carrier token, for the associated carrier and a module 
identifier indicating how to load the new carrier rate 
module 240a. 

The particular value of the module identifier 

20 depends on the implementation of new carrier rate module 
240a. For example, if new carrier rate module 240a is a 
DLL, then the module identifier is a full pathname of the 
DLL. As another example, a module identifier for carrier 
rate modules implemented by OLE controls would be a 

25 program identifier or PROG ID, e.g. a unique OLE name. 
The self -registration code 242a is configured to write 
other installation information, for example, the 
installation date, an effective date, a full description 
of the carrier, etc., as required or desired by the 

30 particular operating environment. 

In step 402, the new carrier rate module 240a is 
made available to a target computer system, e.g. by 
storing it in a computer- readable medium accessible to 
the target computer system. For example, a CD-ROM 

3 5 containing the new carrier rate module 240a may be loaded 
into a CD-ROM drive of the target computer system. As 
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another example, the new carrier rate module 240a may be 
downloaded from an Internet site, e.g. by FTP, TFTP, or 
other protocol. When the new carrier rate module 240a is 
made available to the target computer system, the self- 
5 registration instructions 242a are executed to register 
the new carrier rate module 240a. 

Preferably, an installation script or program 
distributed on the same computer-readable medium storing 
the new carrier rate module 240a includes instructions 

10 for causing self -registration code 242a to be executed. 
The installation program may execute a standard 
registration program 270, e.g. regsvr32.exe on a 
Microsoft Windows™ system with a command- line parameter 
indicating the new carrier rate module 240a (step 404) . 

15 For example, the command- line parameter may be the 
pathname of the new carrier rate module 240a. 

The registration program is configured to 
dynamically load and link the carrier rate module 240a 
specified by its command-line parameter (step 406) and 

20 invoke a function in the loaded carrier rate module 240a 
with a predefined name, e.g. "DllRegisterServer, M (step 
408} . Calling this function causes the self -registration 
code 242a to be executed, resulting in the creation of a 
new entry in the system registry 230 (step 410) . In 

25 particular, the self -registration code 242a is configured 
to write installation information, including a carrier 
identifier for the new carrier, a module identifier 
indicating how to load the carrier rate module 240a, as 
well as other information such as the installation date, 

30 an effective date, a full description of the carrier, 
etc. 

After self -registration, the new carrier rate module 
240a is now available for use by carrier manager 
librarian 220 or any other process examining system 
35 registry 230 for using in rating items for its associated 
carrier. 
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Rating an Item for a Selected Carrier 

Referring to FIG. 5(a), the operation of carrier 
manager librarian 220 according to one embodiment of the 
present invention is illustrated. When the client 
application 210 is executed by a user, it is configured 
to call an initialization routine in the carrier 
management module 220. During initialization, carrier 
manager librarian 220 accesses the system registry 230 in 
step 502 to retrieve information about carrier rate 
modules installed and registered in the logistics system 
200. 

Specifically, the carrier manager librarian 220 
reads carrier tokens 322 stored under the carriers subkey 
320 in the registry 230 (step 504) . For each carrier 
token read, the carrier manager librarian 220 retrieves 
the associated module identifier for the corresponding 
carrier rate module, e.g. a full pathname of a carrier 
rate DLL. Using the module identifier, the carrier 
manager librarian 220 causes the carrier rate module to 
be loaded into the executable space of the process 
executing the carrier manager . librarian 220 (step 506). 
Many operating systems return a handle after loading a 
module such as a DLL, shared library, or other 
dynamically linked code segment for access to the 
functions contained therein. Accordingly, step 508 is 
performed in which the returned module handle is saved 
along with the carrier token in a data structure such as 
a linked list. A handle is a generic term for a pointer, 
an integer, or other data type that identifies an object 
or resource manipulated by operating system routines. As 
evident to those in the art, the use of a linked list is 
not crucial, since any data structure that allows a set 
of associated items may be used. For example, alternative 
implementations of carrier manager librarian 220 may 
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employ such data structures as arrays of 
records/structures, parallel arrays, stacks, queues, 
heaps, trees, skip lists, etc. 

After initialization, control passes back to the 
client application 210 that loaded the carrier manager 
librarian 220 or called its initialization routine. When 
the client application 210 later proceeds to rate an item 
to be shipped, the client application 210 invokes the 
carrier manager librarian 220 with a parameter, e.g. a 
carrier token, to specify the carrier for which the item 
is to be rated, m response, carrier manager librarian 
210 performs step 510 in which the linked list or other 
data structure is inspected for an entry corresponding to 
the carrier token parameter, if the carrier token is 
found, then the associated module handle is used to 
obtain an entry point in the previously loaded carrier 
rate module (step 512). Typically, the entry point is 
expressed as a pointer to a function, sometimes called a 
FAR PTR, which can be called to execute instructions in 
the carrier rate module (step 514). The carrier manager 
librarian 220 may pass the entry point back to client 
application 210 for later invocation or call the item 
rating instructions directly. The item rating 
instructions, when executed, rate the item for delivery 
according to the appropriate business rules and carrier 
rate data. 

When a carrier rate module, e.g. carrier rate module 
240c in FIG. 2, is configured to use a run-time loadable 
data access module 270 as an interface for retrieving 
carrier rate data 250c, one embodiment of the present 
invention performs the steps illustrated in FIG. 6. In 
step 600, the data access module 270 is loaded into the 
executable space of the executing process, e.g. client 
application 210. This step may occur when client 
application 210 is first executed or deferred until 
necessary to reduce the start up time of client 
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application 210 at an additional coding expense. Since 
data access module 270 contains instructions for fetching 
carrier rate data, those instructions are executed to 
fetch the carrier rate data (step 602) . Consequently, the 
item rating instructions of the carrier rate module 240c 
can use the carrier rate data for rating the item (step 
604). By isolating the carrier rate data access 
instructions into a separately loadable module, the 
format and design of the carrier rate data file 250c may 
be changed without necessitating a modification to the 
carrier rate module 240c. 

It may be appreciated that all the registered 
carrier rate modules are loaded once during 
initialization time in the embodiment illustrated in FIG. 
5(a)- This approach may result in an increased start up 
time for the carrier manager librarian 220. If it is 
desired to reduce this start up time, then the carrier 
manager librarian 220 can be configured to load the 
carrier rate modules on an as-needed basis, as 
illustrated in FIG. 5(b). In this embodiment, the 
registry is accessed (step 502) and each carrier is 
iterated (step 504) as described hereinabove. However, 
the body of the loop saves the carrier token and the 
associated module identifier, either a full pathname or 
25 an OLE Program ID, accessed from registry 230 (step 508') 
in the linked list or other data structure. After all the 
carriers registered in the registry 230 have been 
processed, control passes back to the client application 

210 . 

When the client application 210 calls the carrier 
manager librarian 220 with a carrier token as a parameter 
for rating an item or obtaining a entry point of a 
routine for rating the item, the carrier manager 
librarian 220 at step 510' inspects the linked list for 
35 an entry containing that carrier token. If there is such 
an entry, then the carrier rate module is loaded into the 
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executable space based on the module identifier contained 
in the identified entry (step 506), returning a module 
handle. A flag can be included in the entry to avoid 
loading the carrier rate module more than once in a 
session. Then, an entry point is obtained from the module 
handle of the previously loaded carrier rate module (step 
512). The carrier manager librarian 220 may then pass a 
function pointer to the entry point back to client 
application 210 for later invocation or call the item 
rating instructions directly module (step 514) . 

Use of carrier rate modules 240, which can be 
distributed separately from client applications 210, 
enables the business rules and carrier rate data for 
individual carriers to be updated without requiring the 
recompilation, relinking, or redistribution of the client 
applications. Since each carrier rate module 240 is 
loaded into the executable space of an executing process, 
e.g. client application 210, this approach is less 
resource intensive than the approach of executing the 
2 0 carrier rate modules as separate programs that 
communicate with the client program via an IPC mechanism. 
For example, dynamically loadable modules do not use 
operating system resources, such as an entry in a process 
table. As another example, communication between client 
25 application 210 and carrier rate module 24 0 is 
accomplished through a function call, without expensive 
context swaps or tokenization of the parameters to an 
item rating function. 

Use of a registry 23 0 in conjunction with a carrier 
manager librarian module 220 allows new carrier rate 
modules 240 to be installed without requiring 
reinstallation of client application 210 or any other 
program. Since each carrier rate module 24 0 includes 
self-registration code 242 at a predefined location, the 
3 5 registration information is encapsulated in the new 
carrier rate module and transferred to a registry 23 0 on 
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installation. Therefore, the information about which 
carriers are available at a customer is found in the 
registry and not hard-coded into a program. Consequently, 
the need to redistribute software components to an 
5 existing installation is removed. 



CLAIMS: 



l. A carrier management system, comprising: 

(a) a plurality of carrier rate modules, each of 
the carrier rate modules being for containing item rating 
instructions arranged to rate an item for a respective 
carrier from among a plurality of carriers; 

(b) a registry for recording carrier identifiers 
corresponding respectively to the carriers in a one-to- 
one association with module identifiers indicating 
respectively how to load the carrier rate modules; and 

(c) a carrier management librarian module for 
containing carrier management instructions arranged to: 

(i) access the registry; 

(ii) load a selected carrier rate module 
corresponding to the selected carrier, based on a module 
identifier accessed in the registry, into the executable 
space of a client application executing the carrier 
management librarian module; and 

(iii) identify an entry point for the 
item rating instructions in the loaded, selected carrier 
rate module in response to an identifier corresponding to 
the selected carrier specified by the client 
application . 

2. A carrier management system, comprising: 

(a) a client application for interacting with' a 
user and performing logistics functions in response ; 

(b) a plurality of carrier rate modules, each of 
the carrier rate modules being for containing item rating 
instructions arranged to rate an item for a respective 
carrier from among a plurality of carriers; 

(c) a registry for recording carrier identifiers 
corresponding respectively to the carriers in a one- to- 
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one association with m odule identifiers indicating 
respectively how to load the carrier rate modules; and 

(d) a carrier management librarian module 

executable by the cli>nh ,• . . 

y cne client application and containing 

carrier management instructions arranged to: 

(i) access the registry to retrieve the module 
identifiers recorded therein; 

(ii) load a selected carrier rate module 
corresponding to the selected carrier, based on a module 
identifier accessed in the registry, into the executable 
space of the client application; and 

(iii) identify an entry point for the item 
rating instructions in the loaded, selected carrier rate 
module in response to an identifier corresponding to the 
selected carrier specified by the client application; and 
wherein the client application is configured to call the 
entry point to rate an item for the selected carrier. 

3. The carrier management system of claim 1 or 2, 
wherein the carrier management instructions are further 
arranged to load all the carrier. rate modules 
corresponding to the carriers into the executable space 
of the executing process based on all the module 
identifiers of modules recorded in the registry. 

4 . 



The carrier management system of claim 1, 2, or 3 , 
wherein the carrier management instructions are further 
arranged to: 

(a) identify the selected carrier rate module from 
30 among the plurality of carrier rate modules based on an 

identifier corresponding to the selected carrier; and 

(b) load the selected carrier rate module after 
identifying the selected carrier rate module. 

35 5. The carrier management system of any preceding claim 
wherein the carrier management instructions are further 
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arranged to dynamically link the carrier rate module 
corresponding to the selected carrier into the executing 
process. 

6. The carrier management system of any preceding 
claim, further comprising a carrier rate data access 
module containing data access instructions arranged to 
access carrier rate data stored in a file on a non- 
volatile computer readable medium; wherein at least one 
of the carrier rate modules further contains instructions 
arranged to: 

(a) load the carrier rate data access module; 

(b) execute said data access instructions for 
accessing the carrier rate data for the corresponding 

15 carrier,- and 

(c) execute said item rating instructions for 
rating the item based on the carrier rate data. 

v. The carrier management system of any preceding 
20 claim, wherein the carrier management librarian module is 
configured to be loaded into the executable space of the 
client application. 
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8. A method of rating an item for a selected 
carrier from among a plurality of carriers, said method 
comprising the computer -implemented steps of: 

(a) accessing a registry recording carrier 
identifiers corresponding respectively to the carriers in 
a one-to-one association with module identifiers 
indicating how to load corresponding carrier rate 
modules; 

(b) loading a plurality of the carrier rate 
modules, at least one of which corresponding to the 
selected carrier, into the executable space of an 

35 executing client application based on the carrier 
identifiers ,- 
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(c) identifying an entry point for item rating 
instructions contained in a loaded carrier rate module 
corresponding to the selected carrier item based on a 
carrier identifier corresponding to the selected carrier 
specified by the executing client application, said item 
rating instructions being arranged to rate the item for 
the selected carrier; and executing the item rating 
instructions. 

9. The method of claim 8, wherein the step of 
loading a plurality of the carrier rate modules 
includes the step of loading all the carrier rate 
modules corresponding to the carriers into the 
executable space of the executing client application 
based on all the module identifiers recorded in the 
registry. 

10. The method of claim 8 or 9, further comprising the 
computer- implemented step of identifying a selected 
carrier rate module from among the carrier rate modules 
based on a selected carrier identifier corresponding to 
the selected carrier and the carrier identifiers 
recorded in the registry, wherein the step of loading a 
plurality of the carrier rate modules includes the step 
of loading the selected carrier rate module after 
identifying the selected carrier rate module. 

11. The method of claim 8, wherein the step of loading a 
plurality of the carrier rate modules, at least one of 
which corresponding to the selected carrier, into the 
executable space of the executing client application 
based on the module identifiers includes the step of 
dynamically linking the carrier rate module corresponding 
to the selected carrier into the executing client 
application. 
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12. The method of claim a r 

claim 8, further including the 
computer-implemented steps of: * 

(a) loading a carrier rate data access module into 

aid"" 16 SPaCe ^ ^^^^ CliSnt Ration 

saxd earner rate data access module containing data 
acce SS instructions arranged to access carrier rate data 
said carrier rate data stored in a fi le on a non-volatile 
computer readable medium; 

(b) execute said data access instructions for 
accessing the carrier rate data; and 

(c) execute said item «Hn« 
_ . ^ ctia 1Cem r atmg instructions for 
rating the item based on the carrier rate data. 

13. A computer readable medium bearing thereon sequences 
of instructions for managing a plurality of carrier rate 
module corresponding respectively to a plurality of 
carriers for an executing client application, said 
sequences of instructions comprising sequences of 
instructions for performing the computer- implemented 

(a) accessing a registry recording carrier 
identifiers corresponding respectively to the carriers in 
a one-to-one association with mod ule identifier 
mdicatinq how to 1^=^ 
=5 modules; * carrier rate 

(bl loading a plurality of the carrier rate 
modules, at ieast one of which corresponding to the 
selected carrier, into the executable space of the 
executing client application based on the carrier 
10 identifiers; and 

(O identifying an entry point for iter, rating 
instructs contained in a loaded carrier rate module 
corresponding to the seiected carrier item based on a 
carrrer identifier corresponding to the selected carrier 
speeded by the executing client application, said item 
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rating instructions arranged to rate the item for the 
selected carrier. 

14. The computer readable medium of claim 13, wherein 
the step of loading one or more of the carrier rate 
modules includes the step of loading all the carrier rate 
modules corresponding to the carriers into the executable 
space of the executing client application based on all 
the module identifiers recorded in the registry. 

15. The computer readable medium of claim 13 or .14, 
wherein: 

(a) said sequences of instructions further 
comprises sequences of instructions for performing the 
step of identifying a selected carrier rate module from 
among the carrier rate modules based on a selected 
carrier identifier corresponding to the selected carrier 
and the carrier identifiers recorded in the registry; and 

(b) the step of loading a plurality of the carrier 
rate modules includes the step of loading the selected 
carrier rate module after identifying the selected 
carrier rate module. 

16. The computer readable medium of claim 13, wherein 
the step of loading a plurality of the carrier rate 
modules, at least one of which corresponding to the 
selected carrier, into the executable space of the 
executing client application based on the module 
identifiers includes the step of dynamically linking the 
carrier rate module corresponding to the selected carrier 
into the executing client application. 

17. a carrier management system substantially as 
hereinbefore described with reference to the accompanying 

drawings . 
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18. A method of rating an item for a selected carrier, 
substantially as hereinbefore described with reference to 
the accompanying drawings. 



as 



19. A computer readable medium substantially 
hereinbefore described with reference to the accompanying 
drawings . 
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